Comparing Algorithms for Minimizing Congestion and Cost in the Multi-Commodity k-Splittable Flow
نویسندگان
چکیده
منابع مشابه
Comparing Algorithms for Minimizing Congestion and Cost in the Multi-Commodity k-Splittable Flow
In the k-splittable flow problem, each commodity can only use at most k paths and the key point is to find the suitable transmitting paths for each commodity. To guarantee the efficiency of the network, minimizing congestion is important, but it is not enough, the cost consumed by the network is also needed to minimize. Most researches restrict to congestion or cost, but not the both. In this p...
متن کاملComparing branch-and-price algorithms for the Multi-Commodity k-splittable Maximum Flow Problem
Copyright and moral rights for the publications made accessible in the public portal are retained by the authors and/or other copyright owners and it is a condition of accessing publications that users recognise and abide by the legal requirements associated with these rights. • Users may download and print one copy of any publication from the public portal for the purpose of private study or r...
متن کاملMulti-commodity k-splittable survivable network design problems with relays
The network design problem is a well known optimization problem with applications in telecommunication, infrastructure designs and military operations. This paper devises the first formulation and solution methodology for the multi-commodity k-splittable two-edge disjoint survivable network design problem with capacitated edges and relays. This problem realistically portrays telecommunications ...
متن کاملOn the k-Splittable Flow Problem
In traditional multi-commodity flow theory, the task is to send a certain amount of each commodity from its start to its target node, subject to capacity constraints on the edges. However, no restriction is imposed on the number of paths used for delivering each commodity; it is thus feasible to spread the flow over a large number of different paths. Motivated by routing problems arising in rea...
متن کاملSingle-source k-splittable min-cost flows
Motivated by a famous open question on the single-source unsplittable minimum cost flow problem, we present a new approximation result for the relaxation of the problem where, for a given number k, each commodity must be routed along at most k paths. © 2009 Elsevier B.V. All rights reserved.
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Computer and Information Science
سال: 2015
ISSN: 1913-8997,1913-8989
DOI: 10.5539/cis.v8n2p1